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Abstract 

A shadow of a subset S of Euclidean space is an orthog¬ 
onal projection of S into one of the coordinate hyper¬ 
planes. In this paper we show that it is not possible for 
all three shadows of a cycle (i.e., a simple closed curve) 
in R 3 to be paths (i.e., simple open curves). 

We also show two contrasting results: the three shad¬ 
ows of a path in R 3 can all be cycles (although not all 
convex) and, for every d > 1 , there exists a d-sphere 
embedded in R d+2 whose d + 2 shadows have no holes 
(i.e., they deformation-retract onto a point). 

1 Introduction 

Oskar's maze , named after the Dutch puzzle designer 
Oskar van Deventer, who invented it in 1983, is a me¬ 
chanical puzzle consisting of a hollow cube and three 
mutually orthogonal rods joined at their centers (see 
Figure [I]). Each face of the cube has slits forming a 
maze, and the mazes on opposite faces are identical. 
Each rod is orthogonal to a pair of opposite faces, and it 
is able to slide in the slits, tracing out the maze. Hence, 
in order to move the rods around, one has to solve three 
mazes simultaneously. 

In 1994, Hendrik W. Lenstra asked if the mazes could 
be chosen so that the common point of the three rods 
could trace a simple closed curve. Observe that none of 
the mazes may contain any cycles, or some pieces of the 
cube would fall out of the puzzle. So, what Lenstra was 
really asking for is a simple closed curve whose projec¬ 
tions onto three pairwise orthogonal planes contain no 
cycles. In other words, he wanted the three shadows of 
a simple closed 3D curve to all be trees. 

As Peter Winkler reported in his book Mathemati¬ 
cal mind-benders [3], a solution had already been found 
some years before by John R. Rickard, who discovered 
the curve illustrated in Figure [2j also appearing on the 
front cover of Winkler’s book. 
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Figure 1: Oskar’s maze, produced by Bits and Pieces. 

Several other, more complex solutions to Lenstra’s 
problem are known. Notably, in 2012 Adam P. Goucher 
constructed a simple closed curve having shadows that 
are all trees, which also happens to be a trefoil knot [3]. 
The curve was therefore named Treefoil. Goucher also 
constructed a pair of linked cycles whose union has shad¬ 
ows that are all trees. 



Figure 2: Rickard’s curve, illustrated by Afra Zomoro- 
dian, and appearing on the front cover of Peter Win¬ 
kler’s book Mathematical mind-benders. 

Our research is motivated by the following two ques¬ 
tions. Is it possible for the three shadows of a simple 
closed curve to be paths, i.e., have neither cycles nor 
branch points? Can the three shadows of a simple open 
curve be simple closed curves? Both these questions are 
related to Lenstra’s question, whose history is outlined 
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in |3J. These questions have also been posed indepen¬ 
dently (see HH2)- 


Our contribution. In Section [2] we answer the first 
question in the negative: the three shadows of a sim¬ 
ple closed curve in R 3 cannot all be paths. 

In Section [3] we answer the second question in the 
affirmative: there exist simple open curves in R 3 whose 
three shadows are simple closed curves, although the 
shadows cannot all be convex. Furthermore, we exhibit 
a polygonal chain with this property having only six 
vertices, and we prove that six is the minimum. 

In Section [4] we extend Rickard’s curve to higher di¬ 
mensions, giving an inductive construction of a d-sphere 
embedded in R d+2 , for every d > 1, whose d +2 shadows 
are all contractible. (A contractible set is one that can 
be continuously shrunk to a point, and hence it has no 
holes.) 

Section [5] concludes the paper with some remarks and 
suggestions for further work. 

This research has obvious applications in computer 
vision and 3D object reconstruction, where the goal is to 
deduce properties of an unknown 3-dimensional object 
given its three projections. Specifically, we may want to 
study the topology of an object that projects to three 
given paths. It is easy to see that such an object may 
not be unique, and hence it makes sense to study the 
set of 3-dimensional objects that are compatible with 
three given projections. Observe that any such set is 
closed under taking unions, and therefore it has a unique 
“largest” object, which is the union of all the objects in 
the set. 

It is interesting to note that there are triplets of paths 
that are not compatible with any connected set, such as 
the one in Figure [3] This means that an Oskar’s-maze- 
like puzzle could be “unsolvable” even if it had no cross¬ 
roads on any face. By “unsolvable” we mean that the 
set of locations that are reachable by the central point 
of the three rods depends on where the rods are located. 
Therefore, if we assign two points in the 3-dimensional 
maze determined by the three 2-dimensional mazes, it 
may be impossible to go from one to the other by mov¬ 
ing the rods around. 

2 The shadows of a cycle 

In this section we prove that the shadows of a simple 
closed curve in R 3 cannot all be simple open curves. We 
start with some notation and definitions. 

For a point p £ R" and 1 < i < n, we denote by Pi the 
i-th coordinate of p. The Xi-projection , or Xi-shadow, 
of a set A C R n , denoted by 7 u(A), is the orthogonal 
projection of A into the ?'-th coordinate hyperplane, e.g., 
tti(A) = {(p 2 ,P3, ■ ■ ■ ,Pn ) | P G A}. If A = {p}, we may 
simply write 7Tj(p) instead of 7T,({p}). 



Figure 3: Connected shadows whose unique compatible 
set is disconnected. 

A path is a (non-degenerate) simple open curve, and 
the interior 7 0 of a path 7 is a copy of the path with 
its endpoints removed. A cycle is a (non-degenerate) 
simple closed curve. 

An Xi-strand of a simple curve is a minimal path 
between the x^-extremes of the curve. That is, an 
Xi-strand of a simple curve 7 with Xi-minimum cq = 
min x g 7 Xi and Xj-maximum bi = max ie7 Xi is a path 
a C 7 whose endpoints s and t are such that Si = ai 
and ti = bi, and every internal point x £ <r° is such that 

X'j 7^ Ui, bi. 

Observation 1 The interiors of any two distinct Xj- 
strands of a simple curve are disjoint. Hence any two 
distinct Xj- strands of a path intersect at most at one 
common endpoint. 

Observation 2 If a is an Xi-strand of a simple curve 
7, then 77,(17) is an Xi-strand of 71^(7), for j ^ i. 

If 71 -j (7) is a path, the converse of Observation [2] is also 
true, as stated in the next lemma. 

Lemma 1 If a is an Xi-strand of the Xj -projection of 
a simple curve 7, with i 7^ j, and 77, (7) is a path, then 
there exists an Xi-strand of 7 whose Xj-projection is a. 

Proof. Let a and b be the endpoints of 717 (7), let a', b' £ 
7 such that 7 ij(a') = a and 7 Tj(b') = 6, and let 7' C 7 be 
a path with endpoints a' and b'. Since 77, (7) is a path, 
77,(7) = 7Tj(7'). Let c and d be the endpoints of <7, such 
that a and c belong to the same connected component 
of 777(7') \ a°. Parameterizing 7' from a' to 6', let c' 
be the last point of 7' such that 77, (0') = c. Because d 
separates c and b in 77, (7'), there are points of 7' after 
c' whose Xj-projection is d. Letting d' be the first of 
such points, the sub-path of 7' with endpoints d and d! 
is an x^strand of 7 whose x.,--projection is a. □ 

In the following lemma we show that, if two shadows 
of a non-degenerate cycle are paths, then each of the 
two shadows has at least two similarly-oriented strands. 
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Lemma 2 If 7 is a cycle in R 3 that is not contained in 
any xi-orthogonalplane, andn 2(7) and 773(7) are paths, 
then ^3(7) has at least two distinct X\-strands. 

Proof. Since 7 is not in an 2y-orthogonal plane, 7 and 
7T3 (7) both have at least one 2y-strand. Let cr be an 27- 
strand of 7, let t 2 = 7 r 2 (cr), and assume for contradiction 
that 773(7) has a unique 2y-strand 73, as sketched in 
Figure | 4 j 



Figure 4 : Some 2y-strands of the curve in Lemma [ 2 ] 

Since r 2 is an ay-strand of 7r 2 (7) by Observation^ 
and the endpoints of a path cannot be in the interior 
of one of its strands, 772(7) \ Tj contains the endpoints 
of 772(7). Also, the ay-shadow of 7 \ 0° is a superset 
of 722(7) \ Tj, and hence it contains the endpoints of 
7 t 2 (7), as well. Moreover, 7 \ a° is connected (because 
7 is a cycle), hence 7r 2 (7 \<j°) is a connected subset of 
the path 772(7) containing its endpoints, and therefore it 
must be all of 772(7). By Lemma [TJ 7 has an 27-strand 
a 1 £ 'y \ cr° such that 7r 2 (</) = 7r 2 (cr) = r 2 . Since 773(7) 
has a unique 27-strand T3, we have 773(17') = 773(0-) = 73, 
again by Observation [ 5 ] 

Respectively parameterize <7, a ', r 2 , and T3 each from 
the 27-minimum cq to the 27-maximum b\ of 7. Choose 
some value ci strictly between these extremes, ai < 
ci <61. Let s € o, s' £ a', f 2 £ t 2 , t$ £ T3 respectively 
be the first point of each strand where the 27 coordinate 
attains the value ci. With this we have 7r 2 (s) = 77 2 (s') = 
t 2 and 77 3 (s) = 7r 3 (s') = £3, which implies s = s'. So the 
interiors of the strands a and a' intersect, contradicting 
Observation |T] Thus our assumption must be wrong: 
773(7) must have at least two distinct 27-strands. □ 

Next we prove that an 27-strand and an 27-strand of 
a planar path must intersect each other, and therefore 
their union must be a sub-path. 

Lemma 3 If 07 and ay are respectively an 27- strand 
and an X2~strand of a path 7 in R 2 , then a 1 U 07 is a 
path. 

Proof. Let B = [ai,&i] x [a 2 ,& 2 ] be the bounding box 
of 7, and let si and t\ be the leftmost and rightmost 


points of (71, respectively. Consider the polygonal chain 
r with vertices Si, (ai — l,a 2 — 1), (61 + l,a 2 — 1), fy, 
in this order. Then ay U r is a cycle which, by the 
Jordan Curve Theorem, disconnects the plane into two 
components: an interior I and an exterior E. 

Let s 2 and t 2 be the lowest and highest points of ay, 
respectively. Note that s 2 lies on the bottom edge of 
B , and hence it lies either in I or on the curve oy U r. 
Similarly, f 2 lies on the top edge of B, and hence it lies 
either in E or on the curve oy U r. Thus, s 2 ^ E and 
t-2 I- It follows that oy must intersect R 2 \ (/ U E) = 
oy Ur. Since a2 C B and r° HB = 0, ay must intersect 
oy. 

Thus, oy Uay is a connected subset of the path 7, and 
is therefore a path. □ 

In our final lemma we show that a planar path can¬ 
not have two distinct 2y-strands and two distinct 27- 
strands. 

Lemma 4 A path in R 2 has either a unique X\-strand 
or a unique X2~strand. 

Proof. Assume for a contradiction that 7 is a path 
in R 2 with distinct 2y-strands ay,ay and distinct 27- 
strands Ti, 77. By Observation [I] oy and oy are ei¬ 
ther disjoint, or their intersection is precisely a com¬ 
mon endpoint. Suppose for a contradiction that they 
are disjoint, and let a' £ 7 be the minimal path con¬ 
necting them. By Lemma[ 3 ] oy U 77 is a path, as well as 
oy U 77, which implies that a' C 77. Similarly, o' C r 2 , 
and therefore a' C 77 Dt 2 , contradicting Observation [l] 
Thus a 1 O ct 2 is a single point p , and by a symmetric 
argument iy O r 2 = p, as well. Let B = [ai, 61] x [a 2 , fo 2 ] 
be the bounding box of 7. Then p must be a vertex 
of B, and we may assume that p = (b\, 6 2 ). Also, by 
symmetry, we may assume that 77 C oy. It follows that 
oy O r 2 = 02 O 77 = p , and either r 2 C a2 or a2 C r 2 . 



Figure 5 : Cases of Lemma [ 4 ] 

Suppose that r 2 C oy, as in Figure [ 5 (a)| Then is 
in the same connected component of B \ 77 as the edge 
{61} x [a 2 ,6 2 ). This implies that oy \ t 2 intersects 77, 
contradicting the fact that oy O 77 = p. 
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Suppose that ff2 C r 2 , as in Figure [ 5 (b)] Then is 
in the same connected component of B \ oy as the edge 
[0,4,64) x {62}- This implies that T2 \ oq intersects ay, 
contradicting the fact that ay n T2 = p. 

Thus our assumption fails: 7 has either a unique X4- 
strand or a unique a^-strand. □ 

We are now able to prove the main result of this sec¬ 
tion. 

Theorem 5 There is no cycle in R 3 whose shadows are 
all paths. 

Proof. Assume for a contradiction that the three shad¬ 
ows of a cycle 7 in R 3 are all paths. Note that 7 can¬ 
not lie in any x,-orthogonal plane, or 77(7) would not 
be a path. By Lemma [ 2 j since the X2-shadow and the 
X3-shadow are both paths, the X3-shadow must have 
at least two distinct xi-strands. Likewise, since the 
Xi-shadow and the X3-shadow are both paths, the X3- 
shadow must also have at least two distinct X2-strands. 
But by Lemma [ 4 j a path in the (xi, X2)-plane can¬ 
not have two distinct Xi-strands and two distinct X2- 
strands, which is a contradiction. □ 


Theorem 6 There exists a polygonal path in R 3 with 
six vertices whose shadows are cycles. No such polygo¬ 
nal path exists with fewer than six vertices. 

Proof. An example of such a polygonal path is 
(1,0,1) (0,0,0) (1,1,0) (0, 3 ,0) (2,0,2) (1,0,0), which is 
shown in Figure [ 7 ] 



Figure 7 : Minimal polygonal path whose shadows are 
all cycles. 


3 The shadows of a path 

Here we study the simple open curves in R 3 whose 
shadows are simple closed curves. In contrast with the 
similarly-defined curves of the previous section, in this 
case we can construct a wealth of such curves. An ex¬ 
ample is illustrated in Figure [6] 



Figure 6: Axis-aligned polygonal path whose shadows 
are all cycles. 

Note that the curve in Figure [6] is a polygonal path 
(i.e., a simple open polygonal chain) consisting of axis- 
parallel segments. If we allow arbitrarily oriented seg¬ 
ments, we can find an example with only six vertices, 
which is the minimum possible. 


Suppose for a contradiction that a polygonal path in 
R 3 with n < 6 vertices exists such that its shadows 
are cycles. If n < 3 , then clearly no shadow can be a 
cycle. Suppose that n = 4 , and let the polygonal path 
be Vi V2V3V4. Then each shadow must be a triangle, 
and hence 717(774) = 717(774) for every i £ { 1 , 2 , 3 }. It 
follows that V\ = Vi, which contradicts the fact that a 
polygonal path is an open curve. 

Assume now that n = 5 , and the polygonal path is 
17 V2 V3 V4 V5 . For every i £ { 1 , 2 , 3 }, the Xi-projection 
of the polygonal path is either a triangle or a quadrilat¬ 
eral. In both cases, the Xi-shadows of the segments v\ 77 2 
and Vi 775 have a non-empty intersection. Since 77 775, 

the Xj-slradows of 774 and 775 do not coincide for at least 
two i’s, say, i = 1 and i = 2 . Then the xy-shadow 
of the polygonal path must be a triangle, 77(77 772) and 
774(774 775) are collinear, and hence the segments 77 77 and 
774775 lie on a plane that is orthogonal to the (x2,X3)- 
plane. Similarly, the segments 77 V2 and 774 775 lie on 
a plane that is orthogonal to the (xi,X3)-plane, too. 
Hence 774 77 and 774 775 are either collinear or they lie on 
a common X3-orthogonal plane. If 774 7)2 and 774 775 are 
collinear (and disjoint), then their x^-shadows are dis¬ 
joint for some i £ { 1 , 2 , 3 }, contradicting the fact that 
their intersection must be non-empty. If 774 77 and 774 775 
lie on a common X3-orthogonal plane, then ^3(77772) 
and 773(774775) are disjoint, which is again a contradic¬ 
tion. □ 

Note that, in all the above examples, one of the shad¬ 
ows is a non-convex cycle. It is natural to ask whether a 
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path exists whose shadows are all convex cycles. In the 
following theorem, we answer in the negative. (Due to 
space constraints, we only give a sketch of the proof.) 

Theorem 7 There is no path in R 3 whose shadows are 
convex cycles. 

Proof (sketch). Suppose for contradiction that there 
exists a path 7 in R 3 whose shadows are convex cycles. 
For every i £ { 1 , 2 , 3 }, 7 lies on the surface F, of a 
cylinder with section 77(7) and 27-parallel axis. 

The intersection of Ti and T 2 is sketched in Fig¬ 
ure [8] It consists of two horizontal axis-aligned rect¬ 
angles R\ and i? 2 (assuming that the vertical direction 
is ^3-parallel) whose vertices are joined by four paths 
a 1, cr 2 , 03, and 0-4. The rectangles R\ and I? 2 may be 
degenerate, i.e., they may be 27-parallel or a; 2 -parallel 
segments, or points. Let a horizontal plane intersect 
the interior of the path 07 in the point Si, for each 
i £ { 1 , 2 , 3 , 4 }. Then, for all i £ { 1 , 2 , 3 , 4 }, either Sj £ 7 
or Si+i £ 7, where indices are taken modulo 4 . 


Theorem 8 For every d > 1, there exists an embedding 
of a d-sphere in R d+2 whose shadows are all contractible. 

Proof. Let 61 be Rickard’s curve, introduced in Sec¬ 
tion [I] Then, for all d > 1 , we inductively define 

S d+1 = IJ (1 - |A|) • Sd x {A}. 

A 6 [-l,l] 

It is easy to see that S d is an embedding of a d-sphere 
in R d+2 for every d > 1 . We claim that all the shadows 
of S d deformation-retract to the point { 0 } d+1 . This is 
true for d = 1 , as suggested by Figure [ 2 j Assume now 
the inductive hypothesis that the claim is true for S d , 
and therefore there exists a continuous map 

F d ,i : 7 Ti(S d ) x [0,1] 77 ( 6 , 2 ) 

with F dd (x, 0 ) = x and F dd (x, 1 ) = { 0 } d+1 , for every 
1 < i < d + 2 . Now, for each 1 < * < d + 3 , we can 
construct a continuous map 



Figure 8: Intersection of Fi and T 2 . 

Further intersecting Ti D T 2 with T 3 , we reduce Ri 
and f? 2 to at most four horizontal curves each. There¬ 
fore, in total we have n < 12 curves, whose union is an 
embedding in R 3 of a graph G with n edges. Also, we 
may assume without loss of generality that each end¬ 
point of 7 lies at a vertex of the embedding of G, or at 
the midpoint of one of the n edges. Hence there are only 
finitely many possible graphs G to consider, and only 
finitely many choices of 7 in each graph embedding. By 
exhaustively examining all the possible choices of 7, we 
conclude that none of them has shadows that are all 
convex cycles. □ 


F d +l,i • TTj ((Sc£-f-l ) X [ 0 , 1 ] ^ 7Tj (6,2+1) 

with F d+ i t i(x, 0 ) = x and F d+ M (x, 1 ) = { 0 } d+2 . 



Figure 9 : 27-shadow of 6 2 , for 1 < i < 3 . 
Ifl<i<d + 2 , we first define the auxiliary map 


4 Shadows in higher dimensions 

In this section we generalize Rickard’s curve to higher 
dimensions. We inductively construct an embedding of 
a d-sphere in R d+2 whose d + 2 shadows are all con¬ 
tractible, i.e., they deformation-retract to a point. 

An Xi-slice of a set A C R”, with 1 < i < n, is a 
non-empty intersection between A and an 27-orthogonal 
hyperplane. 


F' : 77(6(2+1) x [ 0 , 1 ] ->■ TTi(S d +i) 

as follows. For every x £ 77(6,2+1) such that |a;,2+2] 7^ 1 
and A £ [ 0 , 1 ], we let 

F'{x, A) = (1 - |272+ 2 |) • F dtl x {272+2} • 

If x £ 77 (6,2+1) with | 27 c 2 + 2 I = 1 and A £ [ 0 , 1 ], we let 
F'{x, A) = x. Observe that every Xd+ 2 -slice of ni(S d+ i) 
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is a scaled copy of ni(S d ). (Figure [ 9 ] shows iri(Sd+ 1) 
for d = 1 .) Informally, F' applies F d ,i with parame¬ 
ter A to a suitably scaled copy of each x<j+2-slice, and 
then it rescales it back. Therefore, since F d j is a de¬ 
formation retraction of ni(S d ) to the point { 0 } d+1 , F' 
is a deformation retraction of TTi(S d + 1) to the segment 
{ 0} d+1 x [— 1 , 1 ], To obtain F d +i,i, one just has to com¬ 
pose F' with a deformation retraction of { 0} d+1 x [— 1 , 1 ] 
to the point { 0 } d+2 . In formulas, for x £ TTi(S d+ -\ ) and 
A £ [ 0 , 1 ], 


f F'{x, 2 A) if A < 1/2 

\ (2 — 2 A) • F'(x, 1 ) if A> 1 / 2 . 



Figure 10 : X4-shadow of 
If i = d + 3 , we can simply set 


F d +i,i(x, A) = (1 - A) 


for every x £ ir^Sd+i) and A £ [— 1 , 1 ]. This is easily 
seen to be a deformation retraction to { 0 } d+2 . (Fig¬ 
ure 


10 shows TTi(Sd+ i) for d = 1 .) 


Hence all the shadows of the d-sphere Sd deformation- 
retract to a point for every d > 1 , meaning that they 
are contractible. □ 


5 Concluding remarks 

In this paper we studied the shadows of curves in R 3 (a 
shadow being an axis-parallel projection), also settling 
some long-standing open problems posed in 1110 - 

In Section [2] we proved that there is no cycle in R 3 
whose shadows are all paths. Note that by applying a 
projective transformation, we may equivalently define 
shadows to be perspective projections, provided that 
the three viewpoints are not collinear, and the plane 
through them does not intersect the curve. 

In Section [3] we proved that there exist paths in R 3 
whose shadows are all cycles. We also showed that, if 


such a path is a polygonal chain, it must have at least 
six vertices, and we found an example with exactly six 
vertices. Then we proved that there is no path in R 3 
whose shadows are all convex cycles. 

Finally, in Section [ 4 ] we showed that there exists an 
embedding of a d-sphere in R d+2 whose shadows are all 
contractible, for every d > 1 . This generalizes Rickard’s 
curve (see Figure [2]), which is a cycle in R 3 whose shad¬ 
ows contain no cycles. 

Our results can be expanded in several directions. A 
natural goal would be to minimize the total number of 
branch points of the shadows of a cycle in R 3 , assuming 
that all shadows are cycle-free. Because each shadow of 
Rickard’s curve has two branch points, such a minimum 
is at most six. On the other hand, by Theorem [ 5 j the 
minimum is at least one. With the same proof technique 
employed in Section [ 2 ] we can prove the following gen¬ 
eralized version of Theorem [ 5 j which implies that the 
minimum number of branch points of the shadows must 
be at least three. 

Theorem 9 There is no cycle 7 in R 3 with cycle-free 
shadows such that 774(7) is a path, and 772(7) an d 773(7) 
have at most one branch point each. □ 

We conjecture Rickard’s curve to be an optimal example 
in terms of branch points of its shadows. 

Conjecture 1 If the shadows of a cycle in R 3 are all 
cycle-free, then each shadow has at least two branch 
points. 
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